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Amendments to the Claims: 
This listing of claims will replace all prior versions and listings of claims in the application. 

i 

Listing of Claims: 

1. (Currently Amended) A high-level synthesis method, comprising: 

generating a CDFG (Control Data Flow Graph) basek on an input file describing a 
behavior of a digital circuit; 

scheduling the CDFG by allocating each node of theiCDFG generated in the CDFG 
generation, expressing contents of processing, to a time synchronized with a clock called a Step, 
based on the CDFG and a constraint condition of the digital circuit described in a constraint file; 

generating injtijLaUwjation information representinglhow resources for constituting the 
digital circuit are allocated to respective nodes of the CDFG |scheduled in the scheduling and 
initial chyuit information representing a r.nm,»cfi ng relatirms'ht p between ih* re flftF™*; 

modifying the initial allocation and initial H rcuit infrimmtirm based on resource-level 

layout information representing a layout of the resources <rk based nn nimnit tafia inn 

reprooonting a ponnootinf, rolationohip b e twoon tho resources; and 

outputting the circuit information geaerate dmodified in the allocation and circuit 
information gonoratiou m odificattoin . ', 

i 

2. (Currently Amended) The high-level synthesis method according to claim 1, wherein the 
allocation and circuit information gonoratio n modification comprises: 

generating initial allocati on i nfn n nnt ion ^presenting how fee nwourow arc all uu atod - * 
the roppoetivo nodoo of tho CDTG oohodulod in tho ooh e dulink and i nitin l circuit uif uii na l i u n 
r e presenting a oonn e oting rolationohip b e twoon th e rooourooo; ! 

generating the resource-level layout information, basek on the initial circuit information 
generated in the initial allocation and initial circuit mfoitnatioii generation; 

generating corrected allocation information representing how an allocation of the 
resources with respect to the respective nodes of the CDFG isjchanged and corrected circuit 
information representing how the connecting relationship between the resources is changed, 
based on the initial allocation information generated in the initial allocation and initial circuit 



2 

PAGE 318 1 RCVD AT 2122/2005 3:28:56 PM [Eastern Standard Time] • SVfcUSPTMTCRMff ' DM29305 ' CS1D:6123329081 1 DURATION (mnws):02-28 



02/22/2005 14:23 FAX 6123323081 



MERCHANT S GOULD 



1004/003 



BEST AVAILABLE COPY 

information generation and the resource-level layout informktion; and 

minutely correcting the resource-level layout information, based on the corrected circuit 
information generated in the corrected allocation and corrected circuit information generation, 
wherein 

i 

the corrected allocation and corrected circuit information generation, and the resource- 
level layout minute correction are performed repeatedly until a predetermined standard is 
satisfied, and 

in the corrected allocation and corrected circuit information generation, corrected 
allocation information representing how an allocation of the resources with respect to the 
respective nodes of the CDFG is changed and corrected circuit information how the connecting 
relationship between the resources is changed, are generated 'based on the resource-level layout 
information and the corrected allocation information previously generated. 

3. (Original) The high-level synthesis method according to claim 2, wherein the allocation 
information contains hardware resource allocation information and lifetime information of 
hardware resources. 

i 

4. (Original) The high-level synthesis method according to claim 1, wherein the resource-level 
layout information is distance information of an inter-resource connecting line. 

i 

5. (Original) The high-level synthesis method according to claim 1, wherein the resource-level 
layout information is congestion degree information in a layout region of an inter-resource 
connecting line. 

6. (Original) The high-level synthesis method according to claim 1, wherein the resource-level 
layout information is inter-macro connecting line information expressed by any function 
composed of distance information of an inter-resource connecting line and congestion degree 
information in a layout region of an inter-resource connecting line. 

7. (Original) The high-level synthesis method according to claim 1, wherein the resource-level 
layout information includes a layout influence degree as a coefficient. 
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8. (Original) The high-level synthesis method according to' claim 2, wherein the resources arc 
allocated to the respective nodes of the CDFG so as to minimize shared hardware resources in 
the initial allocation and initial circuit information generation, and 

an allocation of the resources with respect to the respective nodes of the CDFG is 
changed so that hardware resource separately implemented are snared in the corrected allocation 
and corrected circuit information generation. 

i 
i 

9. (Original) The high-level synthesis method according to claim 2, wherein the resources arc 
allocated to the respective nodes of the CDFG so as to maximize shared hardware resources in 
the initial allocation and initial circuit information generation, and 

shared hardware resources are allocated separately in the corrected allocation and 
corrected circuit information generation, 

i 
i 

10. (Original) The high-level synthesis method according to claim 2, wherein, in the corrected 
allocation and corrected circuit information generation, an arrangement distribution variation in a 
layout region of memory resources is calculated, synthesis ease of a synchronization clock circuit 
is estimated based on the arrangement distribution variation in a layout region of the memory 
resources, and sharing with high synthesis ease is selected when the memory resources are 
shared. 

11. (Original) The high-level synthesis method according to claim 10, wherein the arrangement 
distribution variation in the layout region of the memory resources is a variation in number of the 
memory resources belonging to each region obtained by dividing the layout region into a 
plurality of regions. 

12. (Original) The high-level synthesis method according to claim 10, wherein the arrangement 
distribution variation in the layout region of the memory resources is a total of variations 
calculated for each hierarchy obtained by dividing the layout region hierarchically. 

13. (Currently Amended) The high-level synthesis method according to claim 2, wherein the 
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resources are allocated to the respective nodes of the CDFCr so as to maximize shared hardwae 
resources in the initial allocation and initial circuit information generation, 

the shared hardware resources are separately allocated in the corrected allocation and 
corrected circuit information generation, and 

the allocation and circuit informatio n modification generation f urther includes changing 
the allocation by allowing the hardware resources divided in the corrected allocation and 
corrected circuit information generation to be shared with the hardware resources that are not 
shared in the initial allocation and initial circuit information generation. 

14. (Original) The high-level synthesis method according to claim 13, wherein the resource- 
level layout information includes a layout influence degree as a layout influence coefficient, and 

the corrected allocation and corrected circuit reformation gen 
changing are repeatedly performed while the layout influence coefficient is corrected in stages. 

15. (Original) The high-level synthesis method according to claim 2, wherein the resource-level 
layout information minutely corrected in the resource-level layout minute correction is further 
output in the outputting. 
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